Euler Tour Tree

Euler tour tree can be used to solve dynamic tree problem. It converts operations into range operations on DFS sequence. Compared to Link-Cut Tree, ETT is more suitable for maintaining subtree information.